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Abstract — Fuzzy Formal Concept Analysis (FCA) is a mathematical tool for the effective 
representation of imprecise and vague knowledge. However, with a large number of 
formal concepts from a fuzzy context, the task of knowledge representation becomes 
complex. Hence, knowledge reduction is an important issue in FCA with a fuzzy setting. 
The purpose of this current study is to address this issue by proposing a method that 
computes the corresponding crisp order for the fuzzy relation in a given fuzzy formal 
context. The obtained formal context using the proposed method provides a fewer 
number of concepts when compared to original fuzzy context. The resultant lattice 
structure is a reduced form of its corresponding fuzzy concept lattice and preserves the 
specialized and generalized concepts, as well as stability. This study also shows a 
step-by-step demonstration of the proposed method and its application. 

Keywords — Crisp Context, Concept Lattice, Formal Concept Analysis, Fuzzy Formal 
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1. Introduction 

In the early 1980s, Wille [1] proposed a mathematical model, called the Formal Concept 
Analysis (FCA), for conceptual data analysis and knowledge processing tasks. This theory is 
associated with a formal context (G, M, 7) in which G represents a set of formal objects, M 
represents a set of formal attributes, and / is the binary relation between them. The main outputs 
of FCA are formal concepts, concept lattices, and implications from a given formal context [2]. 
A formal concept represents a set of objects, which are called the extent, and its common 
attributes, which are called the intent. All of which are closed with the Galois connection. The 
concept lattice represents a hierarchical order among the generated formal concepts in the form 
of specialization and generalization. FCA has been successfully applied for data mining, 
information retrieval, and knowledge discovery tasks in various fields, as discussed by Carpineto 
and Romano [3]. Burusco and Fuentes-Gonzalez [4] incorporated FCA with a fuzzy setting for 
handling uncertainty and imprecision. After that, several approaches were proposed for generating 
the fuzzy concept lattice [5]. FCA with a fuzzy setting has been successfully applied in different 
applications including mathematical searches, information retrieval, and association rule mining 
[5-9]. In this process a major problem is the size of the concept lattice constructed from a large 
context. Hence, knowledge reduction is an important issue in FCA [2-19]. Knowledge reduction 
discusses reducing the size of the concept lattice, attributes (objects), and the number of formal 
concepts to avoid redundancy while maintaining the structure consistency. For this purpose, 
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several approaches have been proposed, which we will discuss in Section 2 extensively. In this 
paper, we focused on computing the crisp order relation of a given fuzzy relation in the fuzzy 
formal context to encounter the issue [20-22]. The aim of this current study is to reduce the 
number of fuzzy formal concepts and its lattice structure. The proposed method provides a 
corresponding crisp formal context for a given fuzzy formal context in the following cases: 

Case (1) Number of objects ( O . ) ^ Number of attributes (A). 

Case (2) Number of objects (0.) = Number of attributes ( A . ). 

Our study also shows a step-by-step demonstration of the corresponding crisp order relation 
of the given fuzzy formal context. For the purpose of validation we have used the following 
metrics: (a) the availability of generalized and specialized concepts generated from the fuzzy 
formal context and its corresponding crisp order context, and (b) the stability of the obtained 
formal concepts using the proposed method. We applied the proposed method on a fuzzy data 
set discussed by Kandasamy and Smarandache [23]. 

The rest of the paper is organized as follows: Section 2 provides a brief background about 
FCA in the fuzzy setting. In Section 3 we introduce the proposed method. In Section 4 we 
provide illustrations of the proposed method. Section 5 demonstrates an application of the 
proposed method. Section 6 contains discussions, followed by a presentation of the conclusion, 
acknowledgements, and references. 



2. Formal Concept Analysis in the Fuzzy Setting 

A fuzzy formal context is a triplet K = (G, M, R ) where G is set of formal objects, M is a set 
of formal attributes, and R is a fuzzy relation between G and M [4,5]. The fuzzy relation 
R(g,m) represents that the object gG G has a membership value ju(g,m) with the attributes 
m e M. There are different possibilities for a formal context in FCA based on the type of objects, 
attributes, and the fuzzy relation. Table 1 provides some possible conditions in a given fuzzy 
formal context. Very recently, a few investigations have been available in the FCA literature for 
an incomplete fuzzy relation, (condition (a), as shown by in Table 1 [24-27]. 



Table 1 . Some possible conditions in a given fuzzy formal context 



Condition 


Object 


Attribute 


Fuzzy relation 


(a) 


Complete 


Complete 


Incomplete 


(b) 


Incomplete 


Complete 


Complete 


(c) 


Complete 


Incomplete 


Complete 


(d) 


Incomplete 


Incomplete 


Complete 


(e) 


Crisp 


Crisp 


Complete 


(0 


Crisp 


Fuzzy 


Complete 


(g) 


Fuzzy 


Crisp 


Complete 


(h) 


Fuzzy 


Fuzzy 


Complete 



In this study we restricted our analysis to the possibilities of when the fuzzy relation is complete, 
(i.e., conditions (b)-(h)). The notions of the residuated lattice, fuzzy Galois connection, fuzzy 
closure property, and complete lattice are defined in brief below. 



2 



Prem Kumar Singh and Ch. Aswani Kumar 



A fuzzy set with a binary relation < on a set S is called the partial order relation iff [28] : 

• Reflexive: x < x , V x G S , 

• Anti symmetric: x < y and y < x — > x < z , V x , y g 5 , 

• Transitive: x < j; and y < z — > x < z , V x , 7 , z e 5 . 

A fuzzy lattice is a partially ordered set of ( S , <), in which for every pair of ( X , JP ), there 
exists a Supremum = x v y and an Infrmum = x a y . The residuated lattice L = 
(L,a,v,( 8 ), — » ,0,1) is the finite structure of truth- values of the object and its properties. L is 
complete residuated lattice iff [5, 29-30]: 

(1) (L,a,v, 0,1) is a complete lattice. 

(2) (L,(E),1) is commutative monoid, (i.e., ® is the commutative and associative means 

a®\=\®a=a, V aG L). 

(3) ® and — » are the binary operations are called multiplication and residuum, respectively. 

The operators ® and — » are defined distinctly by Lukasiewicz, Godel, and Goguen [7]. 

Lukasiewicz : a®b = ma x(a + 6-1,0) a -» 6 = min(l - a + b, 1) . 

Godel: a®b = min (a, b) a ^b = llfa<b otherwise b. 

Goguen: a®b = a.b , a^>b = l if a<b otherwise b/a . 

For any L-set of Og L g objects and L- set of A g L m attributes, we can define an L-set of 
0 T e L g attributes and an L-set of A 1 g L m objects, respectively, as follows [29,30]: 

• 0 T (m) = a ?€G ( 0(g ) -»• R(g, m)) 

• A l (g) = /\ mlEU (A(ni)^R(g,m)) 

The o T ( m ) is the truth degree of the attribute m is covered by all objects from g and A ^ (g) 
is the truth degree of object g that has all the attributes from m. The fuzzy formal concept is a 
pair of (O, A) G L G x L M , such that O r = A and A 1 =0, where the fuzzy set of objects O are 
called the extent and the fuzzy set of attributes A that are called intents. The operator (t, 'l) is 
known as a fuzzy Galois connection for extensive study readers can refer to [24-25,29-35]. 
When the operator (T) is applied to a set of objects, it provides a set of attributes that are 
covered by these objects. Consequently, when the operator (i) is applied to these covered 
attributes, we can find the additional objects that may cover these attributes. Hence, the fuzzy 
formal concept is a maximal rectangle of a given fuzzy formal context K filled with a 
membership value between [0, 1], which is an ordered pair of two sets (0, A), where Oc G is 
called the extent, and A Cl M is called the intent iff they form the fuzzy closure property, which 
is as defined below. 

Two fuzzy closure operators can be defined as, (/) ( T i ): L G — >L G and Iff ( it ): L M — ► L M , 
V O x , 0 2 , O G L g and A x , A 2 , A G L M satisfy following properties [3 1 ,35] : 

• 0, C= 0 2 —> (j> ( O x ) C= (j) ( 0 2 ) and A l C= A 2 — » y/ (A x ) (Z y/ (A 2 ) 

• 0 ^ (/) (0)and^4Q y/ (A), 

. $ {(/) (0))= $ (0) and Y (Y (A))= ¥ (A) 

Through these closure properties one can neither enlarge the attributes nor the objects of a 
fuzzy formal concept. The set of fuzzy formal concepts FC K follows the super and sub 
hierarchy properties (0 2 ,^ 2 )<(0 1 ,v4 1 ) : <^> 0 2 CZ O x («• A 1 Z) A l ) in the lattice structure 
L FCk = ( FC k ,<). Together with this ordering, in the complete lattice an infrmum (0, 0, ..., 0) 
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and a supremum (1,1,...,1) exist for some formal concepts [30,3 1]: 

• a,,, = .•/,)•') 

• v, SJ (o,,4)=((u, SJ o y ) n ,n, s ,4) 

For detailed illustrations about generating the formal concepts from a given formal context, 
readers can refer to references including [1-8,13,16,24-27,29-40]. Reducing the number of 
formal concepts and the size of the lattice structure are open issues for researchers as knowledge 
reduction problems. Table 2 summarizes the approaches that are available to handle these issues. 
Our proposed method computes the corresponding crisp order for the fuzzy relation in the given 
fuzzy formal context for reducing the number of fuzzy formal concepts and the size of the lattice 
structure from a fuzzy context. 



Table 2. Summary of some important references on the knowledge reduction issue 



FC A in crisp and 
fuzzy settings 


FCA through 
granular and 
threshold 


Decomposition 
methods in 
FCA 


Approximation 
methods in FCA 
and its extension 


Reduction 
methods in 
FCA 


Extensive 
study of fuzzy 
FCA 


Carpineto and 
Romano [3] 


Huetal. [14] 


Gely [12] 


Nguyen et al. [9] 


Ganter and 
Wille [2] 


Ayouni et al. 
[6] 


Burusco and 
Gonzalez [4] 


Prem Kumar 
and Aswani 
Kumar [18] 


Guoetal. [13] 


Huetal. [14] 


Carpineto and 
Romano [3] 


Maio et al. [8] 


Belohlavek and 
Vychodil [5] 


Belohlavek 

[29,30] 


Huetal. [14] 


Djouadi [24] 


Ghosh et al. [7] 


Kandasamy 

and 

Smarandache 

[23] 


C. Aswani Kumar 


Zhang et al. 


Li and Zhang 


Dubois and Prade 


Aswani Kumar 


Djouadi [24], 


[10,11,45,46,53,54] 


[32] 


[16] 


[25] 


and Srinivas 
[10] 


Dubois and 
Prade [25] 


BegandAshraf[20] 


Cross and 
Kandasamy 
[36] 


Prem Kumar 
and Aswani 
Kumar [19] 


Krupka and 
Lastovica [26] 


Konecny and 
Krupka [15] 


Prem Kumar 
and Aswani 
Kumar [51,52] 


KH.Lee [21], 
Zadeh [22] 


Wu et al. [39] 


Beg and Ashraf 
[20] 


Li et al. [27,] 


Li and Zhang 
[16] 


Belohlavek and 
Konecny [33] 


Kuznetsov and 
Obiedkov [37,40] 


Kang et al. [38] 


Dubois and 
Prade [25] 


Poes [31] 


Jinhai Li et al. 
[17,48,49] 


Medina [34] 


Yangetal. [51] 


Liu et al. [43] 


Horvath et al. 
[42] 


Shao et al. [35], 
Skowron et al. [44] 


Bartl et al. [41] 


Skowron et al. 
[44] 



3. Proposed Method 

In this section, we propose a method for computing the crisp order relation for the fuzzy 
relation of a fuzzy context for the two cases mentioned in Section 1 . 

If Ry is a fuzzy relation, then it can be transformed into a corresponding crisp relation R .. 
as defined below: 

Step 1 . If /u R {x,y)> ju R (y, x ) , then /i R . (x, y) = 1 , /j r ( y , x) = 0. 

Step 2. If jU R (x,y) = ju R (y,x) ,then jli r (x,y) = /J R (y,x) where 
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(x, y)=l if ju R (x,y) = 1 otherwise 0. 

Step 3. For other conditions R tj = 1 if R .. > 5 otherwise 0. 

The pair (x, y) is considered as the object and attribute, respectively, in the fuzzy formal 
context. These pairs can be visualized as a hierarchical order in the concept lattice so that they 
can be compared or ordered. In the proposed method, some possibilities for a given fuzzy formal 
context are also considered as described below: 

Case 1. Number of objects ( O. ) ^ Number of attributes ( A . ). 

Step 1. If ju R (O i , Aj ) > jj R (O j , A i ) then Mr (O i ,A / ) = 1, j u r (O j ,A i ) = 0 . Similarly when 

ti K iO„Aj) < MOj,A t ) then Rr (O^A/) = 0, (O , , A, ,) = 1 . 

Step 2. If ^(O i ,4) = J w s (O y ,4) then M ,(O l ,A j ) = MR (O j ,A i ) 

where , ju r (O i , A .) = 1, If ju R (O . , A . ) = 1 otherwise 0. 

Step 3. If J u R (O i ,A i ) > 0 then = 1 • In other conditions if, ju R {O i ,A j )> 0 then 

Mr (Oj ’Aj) = 1 ■ 

Case 2. Number of objects ( O i ) = Number of attributes ( A ). 

Step 1. If n R (O i ,A ] )>n R {O p A i ) then ^(O i ,A j ) = \,^{O j ,A i ) = Q . Similarly, when 

ft^Aj) = (Oj,A t ) = 0 thcn /v (0„.4 ( ) = 0,^(0,, 4 ) = 1 . 

Step 2. If Rr (O. ,Aj) = n R (Oj , A j ) then R .{O i ,A j ) = ^.{O j ,A t ) 

where , ju r (O i , A f ) = (0 7 , A i ) = If ju R {O i , A ;j ) = 1 then 1 otherwise 0. 

Step 3 . In other conditions: if ju R {O i , A i ) > 0 then p (O. ,A i ) = 1 . 

We can observe that the proposed method computes the corresponding crisp order relation of 
the given fuzzy relation between the objects and the attributes. The maximum number of fuzzy 
relations in any given fuzzy formal context cannot exceed (|G| x |M|). Hence, the proposed 
method takes the maximum 2 x (|G| x |M|) complexity for computing the crisp order relation. 
The complexity for building the crisp concept lattice is usually O (|G|+|M|).|M|.|L|), as 
discussed by Kuznetsov and Obiedkov [37]. The overall complexity of the proposed method to 
compute the crisp order context and to construct its lattice structure is O (|G| x |M| + 
(|G|+|M|).|M|.|L|)). 

4. Illustrations 

4.1 Illustration of the Proposed Method 

To illustrate the proposed method we have considered two fuzzy formal contexts, which are 
shown in Tables 3 and 5. Table 3 represents a fuzzy formal context in which the number of 
objects (O,)^ number of attributes (A.) (Case 1) [8]. Table 4 represents the corresponding 
crisp context of Table 3 using the proposed method. Table 5 represents a fuzzy formal context in 
which the number of objects ( O t ) = number of attributes (A.) (Case 2) [7]. Table 6 represents 
the corresponding crisp context of Table 5 using the proposed method. 

Case 1 illustration of the proposed method: 

The fuzzy formal concepts generated from the fuzzy context shown in Table 3 are: 
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Table 3. A fuzzy context in which the number of objects ^ 


the number of attributes 




A 


4 


A 


A 


0. 


0.61 


0.89 


0.00 


0.00 


0 2 


0.94 


0.00 


0.71 


1.00 


o 3 


1.00 


0.00 


0.00 


0.76 


o 4 


0.70 


0.00 


0.97 


0.00 


0 5 


0.78 


0.64 


1.00 


1.00 




Ho 5 } 



Fig. 1. Fuzzy concept lattice for the context shown in Table 3. 



1. {{0.64/QJ, {1.0/4 +1-0/4 +1.0/4 +I.O/ 4 }} 

2 . {{0.71/ 0 2 +0.78/ 0 5 },{1.O / 4 + I. 0/4 + I.O/ 4 }} 

3. {{0.94/ 0 2 +0.76/ 0 3 +0.78/ 0 5 },{1.O/ A 1 +1.0 / A 4 }} 

4. {{0.71/ 0 2 +0.70/ 0 4 +0.78/ O 5 },{ 1 . 0/ 4 +I.O/ 4 }} 

5. {{0.61 / <4 +0.64/ O 5 },{1.0 / 4 +1.0/4}} 

6 . {{0.61 / <4 +0.94/O 2 +I.OO/O 3 +0.70/0 4 +0.78/0 5 },{1.0/4}} 

The line diagram of concepts generated from the fuzzy context of Table 3 is shown in Fig. 1 [ 8 ]. 



From the fuzzy concept lattice shown in Fig. 1 we can conclude that: 

• 4 is a generalized attribute, which covers the maximal objects of the fuzzy formal 
context, as shown in Table 3, 

• O s is a specialized object, which covers the maximal attributes of the fuzzy formal 
context, as shown in Table 3. 

The computed crisp order relations for the fuzzy relation shown in Table 3 (using the 
proposed method) are: 

1. //*(<?„ 4)^0. Hence, // fl .(0„4) = 1. 

2. /j r (0 1 ,A 2 )< /j. r (0 2 , 4 ) • Hence, ju R (0 1 ,A 2 ) = O,// fi .(0 2 ,4) = 1 . 

3. fi R (O, , A 3 ) < (0 3 , A , ) . Hence, i u r .(O i ,A 3 ) = 0, / u r ,(O 3 ,A i ) = 1. 

4. /j r (0„A 4 )</j r (0 4 , 4). Hence, ju g .(0„A 4 ) = 0, J u R .(O 4 ,A 1 ) = l. 

5. Mk (0 2 , 4) = 0. Hence, Mg .(o 2 ,A 2 ) = 0 ■ 

6. /ti R (O, , A , ) > ju R (O, , .4, ) . Hence, // ;( (O,, ,4 3 ) = 1,/^. (0,, 4 ) = 0 . 

7. / /,(0 2 ,4)> / /,(0 4 ,4).Hence, = 1,^(0,, 4) = 0 . 

8. / u r (O 3 ,A 3 ) = 0- Hence, Mr .(O 3 ,A 3 ) = 0 . 

9 . // s (0 3 ,4,)<// s ( 0 4 ,4). Hence, /i fi .(O 3 ,4) = 0,/i fi .(O 4 ,4) = l. 

1 0. ^ (Q, , 4 , ) = 0 . Hence, ^ (0 4 ,A 4 ) = 0 - 
U. A (0 5 ,4) > 0 . Hence, ^ (O s ,4) = 1 • 
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Similarly, Mr . (0 5 ,A 2 ) = 1, ju, (0 5 ,A 3 ) = 1, (0 5 ,A 4 ) = 1 . 



| Attr 1 | 






1 Obj 1 | 


1 Obj 3 1 






| Attr 3 | 


1 Obj 4 I 






| Attr 4~| 


f Obj 2 1 


| Attr 2 | 


1 Obj 5 1 



Fig. 2. Concept lattice for the context shown in Table 4. 

The computed crisp order relations for the fuzzy relation shown in Table 3 are tabulated as the 
crisp context in Table 4. 



Table 4. Crisp order for the fuzzy context of Table 3 





A 


4 


4 


4 


o, 


1 


0 


0 


0 


o 2 


1 


0 


1 


1 


4 


1 


0 


0 


0 




1 


0 


1 


0 


4 


1 


1 


1 


1 



The formal concepts generated from the context shown in Table 4 are: 

1. 

2. {{o 2 ,o 5 },{4,4,^ 4 }}, 

3. {{o 2 ,o 4 ,o 5 },{4,4}}, 

4. {{0 p 0 2 ,0 3 ,0 4 ,0 5 },{4}}. 

The line diagram of concepts generated from the formal context of Table 4 is shown in Fig. 2, 
from which we can conclude that: 

• 4 is a generalized attribute, which covers the maximal objects of the formal context, as 
shown in Table 4, 

• O s is a specialized object, which covers the maximal attributes of the formal context, as 
shown in Table 4. 

We can observe that the fuzzy concept lattice shown in Fig. 1 and its corresponding crisp 
lattice shown in Fig. 2 have the same specialized and generalized concepts. We can also observe 
that the crisp lattice structure (Fig. 2) contains a fewer number of concepts when compared to 
the corresponding fuzzy concept lattice (Fig. 1). 
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Table 5. A fuzzy formal context in which number of objects= 


=number of attributes 






A 


A 


A 


A 


A 


A 


0 . 


0 


1 


0.5 


0.5 


1 


0 


0 2 


1 


1 


1 


0 


0 


0 


0 


0.5 


0.5 


0 


0 


0 


1 


0 4 


0 


0 


0 


1 


0.5 


0 


O 5 


0 


0 


1 


0.5 


0 


0 


o 6 


0.5 


0 


0 


0 


0 


0 



Case 2 illustration of the proposed method: 

The fuzzy formal concepts obtained from the fuzzy context shown in Table 5 are: 

1. {{0 }, {1.0/4 +1.0/4 +1.0/4 +1.0/44 +1.0/4 +1.0/4 }} 

2. {{0.5/0, }, {I.O/ 4 +I.O/ 4 +I.O/ 44 +I.O/ 4 }} 

3. {{4}, {1.0/^ +1.0/4 +1.0/4 }} 

4. {{O. 5 /O 3 }, {I./O/ 4 +I.O/ 4 +I.O/ 4 }} 

5. {{ 0.5/Oj + 0.5/O 5 }, { I.O/ 4 +1.0/4 }} 

6 . {{ 0.5/O 1 +0.5/O 4 }, {I.O/ 4 +I.O /4 }} 

7 . {{ 4 }, {1.0/4 +0.5/4 +0.5/4 + I.O/ 4 }} 

8. {{0.5/Oj +1.0/O 2 }, { LO/ 4 +I.O/ 4 }} 

9. {{1.0/ 0 2 +O. 5 /O 3 }, {I.O/ 4 +I.O/ 4 }} 

10. {{o 3 }, { 0.5/4 +0.5/4 +1.0/4}} 

11. {0.5/q + 1 . 0/04 {I. 0 / 4 + 0 . 5 / 4 }} 

12 . {{ 0.5/Oj + l.O/ 0 4 }, { I.O/ 4 +O. 5/4 }} 

13. {{LO/q + O.5/0 4 }, { 0.5/4 +1.0/4 }} 

14. {{ l.O/q +l.O/0 5 }, { 0.5/4 +0.5/4}} 

15. {{O.5/0i+1.O/0 2 +1.O/0 5 }, {LO/ 4 }} 

16. {{l.O/0i+l.O/0 2 }, { 1.0/4 +0.5/4 }} 

17. {{l.O/0 2 +0.5/03 +O.5/0 6 }, {1-0/4}} 

18. {{l.O/0 2 +1.0 / 03 }, { 0.5/4 +0.5/4}} 

19. {{O.5/0i+1.O/0 4 +O.5/0 s }, {LO/ 4 }} 

20 . {{1.0/ O x +1.0/ 0 4 }, {0.5/4+0.5/4}} 

21. {{l.O/Oi +l.O/0 2 +l.O/0 5 }, { 0.5/4}} 

22 . {{ 1.O/0J +l.O/0 2 +O.5/0 3 }, {LO/ 4 }} 

23. {{ 1.0/0! +1.0/ 0 4 +1.0/ 0 5 }, {0.5/4}} 

24. {{1.O/0J +l.O/0 2 +1.0/03 }, {0.5/4}} 

25. {{1.0/02 +1.0/03 +l.O/0 6 }, {0.5/4}} 

26. {{ 1 . 0 /^ +1.0/02 +1.0/03 +1-O/04 +l.O/0 5 + 1 . 0 / 0 6 }, 0 } 

Where 0 represents a null set. 

The line diagram (fuzzy concept lattice) of these fuzzy concepts is shown in Fig. 3, from 
which we can conclude that: 

• The specialized concepts in Fig. 3 are 2, 3, and 4. Hence, objects O , , 0 2 , and 

4 cover the maximal attributes of the fuzzy formal context, as shown in Table 5. 

• The generalized concepts are 21, 23, 24, and 25. Hence, attributes 4 , 4 , A and 
4 cover the maximal objects of the fuzzy formal context, as shown in Table 5. 
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The corresponding crisp order relations for fuzzy relations that are shown in Table 5 are: 

1. j u r (O„A 1 ) = 0. Hence, J u^(O l ,A l ) = 0 . 

2. /j r (0 1 ,A 2 ) = /j r (0 2 ,A 1 ) = 1. Hence, n.{O l ,A 1 ) = ^.{0 1 ,A i ) = 1. 

3. /j. R (O, ,A 3 ) = /j R (0 3 ,A t ). Hence, (O l ,A 3 ) = 0, 1 i< /f (O ] ,A l ) = 0. 

4. // s (4,4)>//„(4,4).Hence, /j g ,(O t ,A 4 ) = l,/j g ,(0 4 ,A i ) = 0 . 

5. fi R (0 3 ,A 5 )> // r (0 5 ,A i ) . Hence, (O, , ,4 5 ) = .4, ) = 0 . 

6. ^i R (O l ,A 6 )< /j R (O e , 4 ) ■ Hence, ju R . (O, , 4 ) = 0, {i R . (0 6 , A t ) = 1 . 

7. (4 ,A 2 )>0. Hence, ju r .( O 2 ,A 2 ) = 1. 

8. ^ r (0 2 ,A 3 )>ju r (0 3, A,). Hence, ^ (4>4s) = 1,/^. (4,4) = 0 . 

9. v r (0 2 ,A 4 ) = ju r (0 a ,A 2 ). Hence, (4,4) = 0,/^. (4,4) = 0 . 

10. j u r (0 2 ,A 5 ) = i Ur(0 5 ,A 2 ) . Hence, (4 4, 1 = 0, jU R , (4 , 4 ) = 0 . 

11. m r (0 2 ,A 6 ) = jU r (0 6 ,A 2 ) . Hence, ju^ (0 2 ,A 6 ) = 0,// fl , (0 6 , A 2 ) = 0 . 

12. ju r (O 3 ,A 3 ) = 0 . Hence, // b (0,,4) = 0 . 

13. //*(0 3 ,4) = //*(0 4 ,4) .Hence, // fl 44,4) = 0,// s .(4,4) = 0. 

14. jli r ( 0 2 ,A s )< jLi r (0 5 , 4) . Hence, (O 3 ,4) = 0,// fi .(C» 5 ,4) = l . 

15. ju r (0 3 ,A 6 ) > ju r (0 6 ,A 3 ) . Hence, 4 (O,, 4) = 1,//^ (0 6 , 4) = 0 . 

16. // s (0 4 ,4) = l. Hence, 4 (0 ,, 4) = 1 . 

Table 6. Crisp order of the fuzzy context shown in Table 5 



A\ 4 4 4 A 5 4 

O, 0 1 0 1 1 0 

0 2 1 1 1 0 0 0 

0 3 0 0 0 0 0 1 

0 4 0 0 0 1 0 0 

0 5 0 0 1 0 0 0 

4 1 0 0 0 0 0 



17. /i R (0 4 ,A 5 ) = /j r (O s , 4 ) • Hence, 4 (4 , 4 ) = 0, 4 ( 4 , 4 ) = 0 . 

18. /j R (0 4 ,A i ) = jj r (0 6 ,A 4 ) . Hence, 4 ( 0 4 , 4 ) = 4 ( 0 6 , 4 ) = 0. 

19. 4 (0 5 , 4 ) = 0 • Hence, 4 ( 4,41 = 0 . 

20. 4 ( 4 , 4 ) = 4 ( 4 , 4 ). Hence, 4 ( 4 , 4 ) = 4 ( 4 , 4 ) = 0 . 

21. 4 (0 6 , 4 ) = 0 • Hence, 4 ( 4,41 = 0 . 

These relations are shown in Table 6 , which represents the corresponding crisp order formal 
context of Table 5. 

The formal concepts generated from the context shown in Table 6 are: 

i. {{ 0 }, { 4 , 4, 4, 4, 4, 4 }} 

2- {{4>,K}} 

3. {{4)44,4,4}} 

4. {{4},{4,4,4}} 

5. {{4,4)44}} 

6. {{4,4},{4}} 

7. {{4,4)44}} 
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8. {{0 2 ,0 6 },{A}} 

9. {{O I ,O 2 ,O 3 ,O 4 ,O 5 },{0}} . 

The line diagram of the formal concepts generated from the context of Table 6 is shown in Fig. 4. 



26 




Fig. 3. Fuzzy concept lattice for the context shown in Table 5. 

From Fig. 4, we can find that: 

• The specialized concepts are 2, 3, and 4. Hence, objects O x , 0 2 , and 0 3 cover 
the maximal attributes of formal context, as shown in Table 6. 

• The generalized concepts are 5, 6, 7 and 8. Hence, the attributes A x , A 2 , A 3 and A 4 
cover the maximal objects of formal context, as shown in Table 6. 

We can observe that the fuzzy concept lattice shown in Fig. 3 and its corresponding crisp 
lattice shown in Fig. 4 have the same specialized and generalized concepts. We can also observe 
that the crisp lattice structure contains a fewer number of concepts when compared to its 
corresponding fuzzy concept lattice. To analyze the importance of the obtained concepts, we 
used the metric stability in the next section. 

4.2 Stability of the Obtained Formal Concepts Using the Proposed Method: 

The notion of the stability of formal concepts was introduced by Kuznetsov [40]. Let K = (G, 
M, R ) be a formal context and ( O , A) be a formal concept of K. Then the stability index cr of 
((9, A) is defined as follows: 




Fig. 4. Concept lattice for the context shown in Table 6. 
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cr(0,A)=\{Cc0\C f =B}\/2° 

5 

This metric measures the dependency of the intent of formal concepts on the particular objects 
of its extent. This helps us when the given formal context changes or when some of the objects 
disappear. The stability indicates how likely it is for a concept to remain in the concept lattice. 
Stability can also be used to construct a stabilized lattice for a given threshold. 

In this paper we have used this metric for formal concepts generated from the crisp context 
(shown in Tables 4 and 6 ) that was obtained using the proposed method. 

The stability of formal concepts generated from Table 4 can be computed as follows: 

1. {{0444,4,4,44 

(a) o/ ={ 4 , 4 , 4,44 

(b) 0 1 = { 4 , 4 > A , , 4 } by default. 

Hence, the stability of this concept is 2/2=1. 

2. {{o 2 ,o 5 },{4,4,4» 

(a) o 2 T = { 4 , 4 , 4 } 

(b) O5 = {4,4,4,41 

(c) {o 2 ,o 5 f ={a„a 3 ,a 4 } 

(d) 0 f = { 4 , 4 , 4 } by default. 

Hence, the stability of this concept is 3/2 2 =3/4=0.75. 

3. {{0 2 ,0 4 ,0 5 },{4, a,}} 

(a) 0 2 r ={ 4 , 4 , 4 } 

(b) o 4 f = { 4 , 4 } 

(c) 0 /= { 4 , 4 , 4 , 4 } 

(d) { 0 2 , 0 4 } T ={ 4 , 4 } 

(e) {0 2 ,0 5 } r ={ 4 , 4 , 4 } 

(f) {0 4 ,0 5 } r ={A i ,AJ 

(g) {0 2 ,0 4 ,0 5 } f ={A t ,A } } 

(h) 0 T = {A ] ,A 3 j by default. 

4. Similarly, the stability of {{0 1 ,0 2 ,0 3 ,0 4 ,0 5 j, [A ] } } is 25/32=0.7. 

Similarly, the stability of formal concepts generated from Table 6 can be computed as follows: 

1. {{0}, {A x , 4 , A 3 , A 4 , 4 , A,}} 

(a) 0 f ={ 4 , 4 , 4 , 4 , 4,44 

Hence, the stability of this concept is 1/1=1. 

2- {{o 3 M4>} 

(a) 0 2 = { 4 } 

(b) 0 f ={4,4,4,4,4,41. 

Hence, the stability of this concept is 1/2=0. 5. 

3. {{ 0444 , 4 , 4 }} 

(a) O/ = 4 , 4,4 

(b) 0 f = {4,4,4,4,4,4}. 

Hence the stability of this concept is 1/2=0. 5. 
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4. {{o 2 },{4,4,4}} 

(a) 0 2 = 4 , 4,4 

(b) 0 f = {A i ,A 2 ,A 3 ,A 4 ,A 5 ,A 6 } . Hence, the stability of this concept is 1/2=0. 5. 

5. {{0„0 4 },{A 4 }} 

(a) O t f =A 2 ,A 4 ,A 5 

(b) o /=4 

(c) {0„0 4 f=A 4 

(d) 0' = {A i ,A 2 ,A 3 ,A 4 ,A 5 ,A 6 } . Hence, the stability of this concept is 2/2 2 =l/2=0.5. 

6 . {{0 1 ,0 2 },{A 2 }} 

(a) 0, f = A 2 ,A 4 ,A 5 

(b) 0 2 = 4 

(b) {0 l ,0 2 f = A 2 

(d) 0 T = {A 1 ,A 2 ,A 3 ,A 4 ,A 5 ,A 6 } . Hence, the stability of this concept is 2/2 2 =l/2=0.5. 

7. {{o 2 ,o 5 },{4}} 

(a) 0 2 r =4,4,4 

(b) G>/=4 

(c) {0 2 ,0 5 f = A 3 

(d) 0 t ={A l ,A 2 ,A 3 ,A 4 ,A 5 ,A 6 }. Hence, the stability of this concept is 2/2 z = 1 /2=0. 5 . 

8 . {{0 2 ,0 6 },{A t }} 

(a) 0 2 r =A,A 1 ,A i 

(b) 0 6 t = A, 

(c) {0 2 ,0 6 f=A t 

(d) 0 T = {A 1 ,A 2 ,A 3 ,A 4 ,A 5 ,A 6 } . Hence, the stability of this concept is 2/2 2 =l/2=0.5. 

9. Similarly, the stability of the formal concept {{0 l ,0 2 ,0 3 ,0 4 ,0 5 }, {0} } is 0.75. 

We can observe that the proposed method provides stable formal concepts at the threshold of 
0.5. In the next section we provide an application for the proposed method. 



Table 7. Fuzzy context by the headmaster 





A 


4 


4 


O, 


0.8 


0.0 


0.0 


o 2 


0.0 


0.4 


0.4 


o 3 


0.0 


0.0 


0.3 


o 4 


0.7 


0.0 


0.0 


o 5 


0.0 


0.3 


0.5 



5. Application of the Proposed Method 

We have applied the proposed method on the fuzzy data set shown in Tables 7-9. These data 
sets were collected from headmasters, retired teachers, and educators, respectively, by Kandasamy 
and Smarandache [23] and contain 5-objects and 3 -attributes. They are described as follows: 
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O x = Teaching is good, 

0 2 = Teaching is poor, 

0 3 = Teaching is mediocre, 

0 4 = Teacher is kind (molds the character of students in the right way), 
O s = Teacher is harsh. 

The attributes are: 

A 1 =Good student, 

A 2 =Bad student, 

A 3 = Average student. 

From Table 7, Kandasamy and Smarandache [23] have concluded that: 

• A harsh teacher cannot produce a good student, 

• A harsh teacher can produce only average and bad students. 



Table 8. Fuzzy context by retired teacher 





4 


4 


4 


O, 


0.6 


0.0 


0.5 


o 2 


0.0 


0.5 


0.5 


o 3 


0.6 


0.5 


0.6 


o 4 


0.6 


0.0 


0.4 


o 5 


0.0 


0.6 


0.8 


From Table 8 Kandasamy and Smarandache [23] have concluded that: 

• A harsh teacher cannot produce good student but have equal degree to produce bad and 
average students. 


Table 9. Fuzzy context by retired educationalist 








4 


4 


4 


O, 


0.7 


0.3 


0.6 


o 2 


0.0 


0.5 


0.3 


o 3 


0.3 


0.5 


0.5 


0 4 


0.8 


0.5 


0.6 


O s 


0.0 


0.5 


0.6 



From Table 9, Kandasamy and Smarandache [23] have concluded that: 

• A harsh teacher cannot produce good students. He/She can produce average students, but 
has a chance to produce bad students as well. 

The final conclusions of Kandasamy and Smarandache [23] from these 3 experts are: 

• A harsh teacher, due to his/her rudeness and harshness, always frightens the students. Due 
to this fact, he/she is certain to produce average students and also has the possibility of 
producing bad students. 

• A harsh teacher cannot produce good students. 
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Table 10. Crisp order of the fuzzy context shown in Table 7 




A 


A 


A 


O, 


1 


0 


0 




0 


1 


1 


o 3 


0 


0 


1 


o 4 


1 


0 


0 


Os 


0 


1 


1 




Fig. 5. Concept lattice for the context shown in Table 10. 

We analyzed the fuzzy contexts shown in Tables 7-9 using the proposed method. The 
computed crisp contexts for these fuzzy contexts are shown in Tables 10-12, respectively. 

The formal concepts generated from the context shown in Table 10 are: 

1. {{0},m,4,4}} 

2. {{o 2 ,o 5 },{A,A}} 

3 . {{ 0 „ 0 4 },{ 4 }} 

4. {{0 2 ,0 3 ,0 5 },{A 3 }} 

5. {{0 V 0 2 ,0 } ,0 4 ,0 5 }, {0} } 

The lattice constructed from the formal concepts above is shown in Fig. 5 using the ConExp 
tool [47]. It shows the following information: 

• The specialized concepts are { {0 2 , 0 5 } , {A 2 , A 3 } } and { {O x , 0 4 } , {A 1 } } . 

• From the concept {{0 2 ,0 5 },{A 2 ,A 3 }} , we can conclude that, if the teaching is poor and the 
teacher is harsh, then the teacher can produce bad and average students. A harsh teacher 
cannot produce good students because there is no formal concept that contains object 5 
and attribute 1 . 

• From the concept { {O x , 0 4 }, {A l }} , we can conclude that, if the teaching is good and the 
teacher is kind, then the teacher can produce good students. 



Table 11. Crisp order of the fuzzy context shown in Table 8 





A 


4 


A 


O, 


1 


0 


0 




0 


1 


0 


Os 


1 


0 


1 


O 4 


1 


0 


1 


o 5 


0 


1 


1 
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Fig. 6. Concept lattice for the context shown in Table 1 1 . 

The formal concepts generated from the context shown in Table 11 are: 

1. {{0},{4,4,4}} 

2. {{O s },{A 2 ,A 3 }} ’ 

3. {{0 3 ,0 4 ,0 5 },{A,f} 

4. {{O 3 ,0 4 },{4.4}} 

5. {{0 2 ,0 5 },H}} 

6 . {{ 0 ,, 0 3 , 0 4 },{ 4 }} 

7. {{O„O 2 ,O 3 ,O 4 ,O 5 },{0}} 

The lattice constructed using the above formal concepts is shown in Fig. 6 and shows the 
following information: 

• The specialized concepts are { {0 5 } , {A 2 ,A 3 }} and { {0 3 , O a } , {A x ,A 3 } } . 

• From the concept {{0 5 },{T 2 ,T 3 }} , we can conclude that, if the teacher is harsh, then the 
teacher can produce bad and average students. A harsh teacher cannot produce good 
students, because there is no formal concept that contains object 5 and attribute 1. 

• From the concept {{0 3 ,0 4 }, {A l9 A 3 }} , we can conclude that, if the teacher is mediocre and 
kind, then the teacher can produce good and average students. 



Table 12. Crisp order of the fuzzy context shown in Table 9 





A 


A 


4 


0 , 


1 


1 


1 


o 2 


0 


1 


0 


o, 


0 


1 


1 


O, 


1 


1 


1 


O, 


0 


1 


1 



| Attr 2 I 

J'-'tobTT] 

_|a5m] 

I ° b i 1 I I Obj 4 I 

Fig. 7. Concept lattice for the context shown in Table 12. 
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The formal concepts generated from the context shown in Table 12 are: 

1. 

2. {{ 0 3 , 0 5 },{ 4 , 4 }} 

3. {{0 t ,0 2 ,0 3 ,0 4 , O s } , {A 2 } } 

The lattice obtained from the above formal concepts is shown in Fig. 7 [47]. From the concept 
{{0 3 ,0 5 },{A 2 ,A 3 }} , we can conclude that, if a teacher is mediocre and harsh then the teacher can 
produce bad and average students. He/she cannot produce a good student, because there is no 
formal concept that contains object 5 and attribute 1. 

From the lattice structures shown in Figs. 5-7 we can conclude that: 

(a) A harsh teacher cannot produce good students. 

(b) A harsh teacher can produce only average and bad students. 

(c) If the teaching is good and the teacher is kind then he/she can produce good students. 
These conclusions are similar to those obtained by Kandasamy and Smarandache [23]. 



6. Discussions 

In this paper our aim is to reduce the number of formal concepts and the size of the lattice 
structure that results from a fuzzy context. Recently, some methods have been investigated 
[13,20,26,38,39,41-44]. Kang et al. [38] have discussed the S -fuzzy concept lattice and the S 
-rule for different granulations. Bartl et al. [41] have presented the generalization of a fuzzy 
relational system into a crisp relation using a composition operation by inserting hedges and its 
interpretation in FCA with a fuzzy setting. Horvath et al. [42] have discussed the cut of a fuzzy 
relation and its application in FCA with a fuzzy setting. Skowron et al. [44] have extensively 
studied granular computing. Kang et al. [38] discussed the crisp context at a different 
granulation- S using the transitive closure of the given fuzzy formal context. The transitivity 
closure of a fuzzy formal context can be computed when the number of objects=number of 
attributes in a given fuzzy formal context (for the Case 2 of Section 3). We can observe that each 
of the available approaches focused on computing the crisp context at granulation using a 
transitive closure or composition, which takes approximately O (|G| 3 ) or O (|M| 3 ) complexity 
(based on the algorithm). The proposed method is different from all of the above approaches in 
the following aspects: 

(1) The proposed method computes the corresponding crisp context based on the reflexivity, 

symmetry, and transitivity properties; and 

(2) The proposed method provides the crisp context in both of the conditions when the 
number of objects = number of attributes or the number of objects ^ number of attributes 
and takes O (|G| x |M|) complexity. Furthermore, the proposed method preserves the 
generalization, specialization, and stability of concepts at some threshold, which 
increases the importance and applicability of obtained concepts. 

We can observe that the proposed method provides a crisp order formal context of a given 
fuzzy context for both of the cases that have been mentioned. In this process, we have not 
focused on the uniqueness of an obtained crisp context. The concept lattice constructed from the 
obtained crisp context (using the proposed method) contains a fewer number of concepts while 
preserving the generalized and specialized concepts, as well as stability, at some threshold. This 
increases the applicability of the proposed method, while considering the relevant details of the 
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underlying knowledge. Finding the fuzzy attribute implications is another problem in a given 
fuzzy formal context. Our proposed method provides its crisp order from which we can easily 
find some of the attribute implications for further analysis using the ConExp Tool [47]. This 
observation has a significant role in analyzing the human reasoning of relational informational 
systems [1-3,20-23,38,42]. Also, the proposed method can be applied in various fields like 
knowledge discovery and representation [1-3,14,39,41,42-45,53,54]; information retrieval 
[2,3,24,45,54]; knowledge reduction [7,10,12,15,17-19,25,29,31,32,35,39,40,48,51,52]; and 
association rule mining [1-3,6,16,46,49,50]. 



7. Conclusion 

In this paper we aimed at providing a method for knowledge reduction in a fuzzy formal 
context by introducing a crisp order relation. The proposed method reduces the number of 
concepts and the size of the lattice structure obtained from a fuzzy context. We have also shown 
the step-by-step illustrations of the proposed method. 

The outline of the study is as follows: 

• The proposed method computes the crisp order relation for the given fuzzy relation 
using the properties of reflexivity, symmetry, and transitivity. 

• The corresponding crisp order relation provides a fewer number of concepts that have 
been obtained from a fuzzy context and further reduces the size of the lattice structure. 

• While reducing the number of concepts, the proposed method preserves the specialized 
and generalized concepts and their stability with some thresholds. 
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